Elements of high order in finite fields specified by binomials
نویسندگان
چکیده
Let $F_q$ be a field with $q$ elements, where is power of prime number $p\geq 5$. For any integer $m\geq 2$ and $a\in F_q^*$ such that the polynomial $x^m-a$ irreducible in $F_q[x]$, we combine two different methods to explicitly construct elements high order $F_q[x]/\langle x^m-a\rangle$. Namely, find multiplicative at least $5^{\sqrt[3]{m/2}}$, which better than previously obtained bound for family extension fields.
منابع مشابه
Permutation Binomials over Finite Fields
We prove that if xm + axn permutes the prime field Fp, where m > n > 0 and a ∈ Fp, then gcd(m − n, p − 1) > √ p − 1. Conversely, we prove that if q ≥ 4 and m > n > 0 are fixed and satisfy gcd(m − n, q − 1) > 2q(log log q)/ log q, then there exist permutation binomials over Fq of the form xm + axn if and only if gcd(m,n, q − 1) = 1.
متن کاملElements of High Order on Finite Fields from Elliptic Curves
We discuss the problem of constructing elements of multiplicative high order in finite fields of large degree over their prime field. We prove that the values on points of order small with respect to their degree of rational functions on an elliptic curve have high order. We discuss several special cases, including an old construction of Wiedemann, giving the first non-trivial estimate for the ...
متن کاملFinite Field Elements with Specified Order and Traces
Results of F. Özbudak on the existence of elements in a finite extension of a finite field with specified order and at which given rational functions have specified traces over the ground field are obtained by the method of character sums. There are significant applications to the construction of ordered arrays.
متن کاملcontrol of the optical properties of nanoparticles by laser fields
در این پایان نامه، درهمتنیدگی بین یک سیستم نقطه کوانتومی دوگانه(مولکول نقطه کوانتومی) و میدان مورد مطالعه قرار گرفته است. از آنتروپی ون نیومن به عنوان ابزاری برای بررسی درهمتنیدگی بین اتم و میدان استفاده شده و تاثیر پارامترهای مختلف، نظیر تونل زنی(که توسط تغییر ولتاژ ایجاد می شود)، شدت میدان و نسبت دو گسیل خودبخودی بر رفتار درجه درهمتنیدگی سیستم بررسی شده اشت.با تغییر هر یک از این پارامترها، در...
15 صفحه اولElements of Provable High Orders in Finite Fields
A method is given for constructing elements in Fqn whose orders are larger than any polynomial in n when n becomes large. As a by-product a theorem on multiplicative independence of compositions of polynomials is proved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Carpathian Mathematical Publications
سال: 2022
ISSN: ['2075-9827', '2313-0210']
DOI: https://doi.org/10.15330/cmp.14.1.238-246